Polynomials, Binary Trees, and Positive Braids
نویسندگان
چکیده
منابع مشابه
Cacti, Braids and Complex Polynomials
The study of the topological classiication of complex polynomials began in the XIX-th century by Luroth (1871), Clebsch (1873) and Hurwitz (1891). In the works of Zdravkovska 23] and Khovanskii and Zdravkovska 17] the problem is reduced to a purely combinatorial one, that of the study of a certain action of the braid groups on a class of tree-like gures that we, following 14], call \cacti". Usi...
متن کاملBijective combinatorics of positive braids
We give a new and bijective proof for the formula of the growth function of the positive braid monoid with respect to Artin generators.
متن کاملLong games on positive braids
We introduce two games played on positive braids. The first game is played on 3-strand positive braids and its termination time is Ackermannian in the input. We give an ordinal-theoretic and a model-theoretic proof (using semi-regular cuts in models of arithmetic). The second game is played on arbitrary positive braids and its termination is unprovable in IΣ2, the two-quantifier induction arith...
متن کاملBaxter Permutations, Maj-balances, and Positive Braids
In this paper we present two interesting properties of 321-avoiding Baxter permutations. The first one is a variant of refined major-balance identity for the 321avoiding Baxter permutations, respecting the number of fixed points and descents. The second one is a bijection between the 321-avoiding Baxter permutations with the entry 1 preceding the entry 2 and the positive braid words on four str...
متن کاملProfile and Height of Random Binary Search Trees
The purpose of this article is to survey recent results on distributional properties of random binary search trees. In particular we consider the profile and the height.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Missouri Journal of Mathematical Sciences
سال: 2014
ISSN: 0899-6180
DOI: 10.35834/mjms/1404997104